A periodic optimization approach to dynamic pickup and delivery problems with time windows
نویسندگان
چکیده
منابع مشابه
A particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation
In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...
متن کاملMulti-objective Optimization For The Dynamic Multi-Pickup and Delivery Problem with Time Windows
The PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers satisfying precedence, capacity and time constraints. We present, in this paper, a genetic algorithm for multi-objective optimization of a dynamic multi pickup and delivery problem with time windows (Dynamic m-PDPTW). We propose a brief literature review of the PDPTW, pre...
متن کاملDynamic pickup and delivery problems
In the last decade, there has been an increasing body of research in dynamic vehicle routing problems. This article surveys the subclass of those problems called dynamic pickup and delivery problems, in which objects or people have to be collected and delivered in real time. It discusses some general issues as well as solution strategies.
متن کاملEffective Heuristics to Solve Pickup and Delivery Problems with Time Windows
Pickup and delivery problem with time windows (PDP-TW) is a challenging scheduling problem for which each delivery is coupled with a pickup request. Metaheuristic search techniques like the tabu search have been used to solve PDP-TW. In this paper, we investigated a min-conflicts based micro-genetic algorithm combining some interesting construction heuristic, namely the Align-Fold or Boomerang,...
متن کاملA Hybrid Particle Swarm Optimization Algorithm for Multi-Objective Pickup and Delivery Problem with Time Windows
This paper studies the multi-objective pickup and delivery problem with time windows (PDPTW), in which a fleet of homogeneous vehicles with the same capacities located in a depot serve a collection of given transportation requests. Each request is composed of a pickup location, a delivery location and a given load. The PDPTW is to determine a vehicle scheduling strategy with the objectives of m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scheduling
سال: 2020
ISSN: 1094-6136,1099-1425
DOI: 10.1007/s10951-020-00650-x